The Wrapper Algorithm for Surface Extraction in Volumetric Data

نویسنده

  • Robert Hummel
چکیده

Beginning with digitized volumetric data, we wish to rapidly and efficiently extract and represent surfaces defined as isosurfaces in the interpolated data. The Marching Cubes algorithm is a standard approach to this problem. We instead perform a decomposition of each 8-cell associated with a voxel into five tetrahedra, as in the PayneToga algorithm [Payne and Toga, 1990]. Following the ideas of Kalvin [Kalvin et al., 1991], Thirion et al. [Thirion and Gourdon, 1993], and using essentially the same algorithm as Doi and Koide IDol and Koide, 1991], we guarantee the resulting surface representation to be closed and oriented, and we evaluate surface curvatures and principal directions at each vertex, whenever these quantities are defined. We define a valid triangulation by representing the body as a collection of tetrahedra, some of which are only partly filled, and extracting the surface as a collection of closed triangles, where each triangle is an oriented closed curve contained within a single tetrahedron. The entire surface is "wrapped" by the collection of triangles. The representation is similar to the homology theory that uses simplices embedded in a manifold to define a surface. From the triangles that comprise the wrapping of the surface, we can easily perform an analysis of the entire structure. We use a data structure that permits efficient access to neighboring triangles and vertices, by labeling each triangle with a unique identifier. We thus create a graph structure, which is very e~ciently encoded, whose nodes are the surFace elements (the triangles), and the edges are the :ommon edges joining adjacent triangles. We can thus identify each surface using a connected component labelling algorithm applied to the graph. rhis provides a highly parallelizable approach to boundary surface representation, providing an ef~cient and compact surface representation. The Wrapper algorithm has been used to extract surfaces of the cranium from CT-scans and cortical mrfaces from MR-scans at full resolution. Key-words : Tetrahedral Decomposition, Homology Theory, Graph Structure, Surface Curvature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Data Extraction using Content-Based Handles

In this paper, we present an approach and a visual tool, called HWrap (Handle Based Wrapper), for creating web wrappers to extract data records from web pages. In our approach, we mainly rely on the visible page content to identify data regions on a web page. In our extraction algorithm, we inspired by the way a human user scans the page content for specific data. In particular, we use text fea...

متن کامل

Fast SFFS-Based Algorithm for Feature Selection in Biomedical Datasets

Biomedical datasets usually include a large number of features relative to the number of samples. However, some data dimensions may be less relevant or even irrelevant to the output class. Selection of an optimal subset of features is critical, not only to reduce the processing cost but also to improve the classification results. To this end, this paper presents a hybrid method of filter and wr...

متن کامل

Volumetric soil moisture estimation using Sentinel 1 and 2 satellite images

Surface soil moisture is an important variable that plays a crucial role in the management of water and soil resources. Estimating this parameter is one of the important applications of remote sensing. One of the remote sensing techniques for precise estimation of this parameter is data-driven models. In this study, volumetric soil moisture content was estimated using data-driven models, suppor...

متن کامل

Information Extraction with and without Parsing Semi-structured Documents

Information extraction from semi-structured documents comprises contents detection, wrapper generation and schema extraction. The contents detection step corresponds to making training examples in wrapper induction based on machine learning and the schema extraction identifies extracted data types. We formulate the contents detection using the repetitive pattern introduced in this paper. That i...

متن کامل

Fuzzy-rough Information Gain Ratio Approach to Filter-wrapper Feature Selection

Feature selection for various applications has been carried out for many years in many different research areas. However, there is a trade-off between finding feature subsets with minimum length and increasing the classification accuracy. In this paper, a filter-wrapper feature selection approach based on fuzzy-rough gain ratio is proposed to tackle this problem. As a search strategy, a modifie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002